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Abstract 

Let $ be an irreducible crystallographic root system with Weyl group W and coroot lattice Q, 
spanning a Euclidean space V . Let m be a positive integer and A^ be the arrangement of hyperplanes 
in V of the form (a, x) — k for a € $ and k = 0, 1, . . . , m. It is known that the number m) of 

bounded dominant regions of Al£ is equal to the number of facets of the positive part A™ ($) of the 
generalized cluster complex associated to the pair (<J>,m) by S. Fomin and N. Reading. 

We define a statistic on the set of bounded dominant regions of A^ and conjecture that the 
corresponding refinement of JV + ($,m) coincides with the h- vector of A+($). We compute these 
refined numbers for the classical root systems as well as for all root systems when m = 1 and 
verify the conjecture when $ has type A, B or C and when m — 1. We give several combinatorial 
interpretations to these numbers in terms of chains of order ideals in the root poset of $, orbits of 
the action of W on the quotient Qj (mh — 1) Q and coroot lattice points inside a certain simplex, 
analogous to the ones given by the first author in the case of the set of all dominant regions of A$ . 
We also provide a dual interpretation in terms of order filters in the root poset of $ in the special 
case m = 1. 

1 Introduction and results 

Let V be an ^-dimensional Euclidean space, with inner product ( , ). Let $ be a (finite) irreducible 
crystallographic root system spanning V and m be a fixed nonnegative integer. We denote by A 7 £ the 
collection of hyperplanes in V defined by the affine equations (a, x) = k for a € $ and k = 0, 1, . . . , to, 
known as the mth extended Catalan arrangement associated to <&. Thus A 1 ^ is invariant under the action 
of the Weyl group W associated to $ and reduces to the Coxeter arrangement A<& for to = 0. Let A m (<i>) 
denote the generalized cluster complex associated to the pair (<£>,to) by S. Fomin and N. Reading [7j. 
This is a simplicial complex which reduces to the cluster complex A($) of S. Fomin and A. Zelevinsky 

when to = 1. It contains a natural subcomplex, called the positive part of A m ($) and denoted by 
A" l (<I>), as an induced subcomplex. The complex A m ($) was also studied independently by the second 
author J5| when $ is of type A or B\ see Section [21 for further information and references. 

The Weyl group W acts on the coroot lattice Q of $ and its dilate (mh — 1) Q, where h denotes 
the Coxeter number of $. Hence W acts also on the quotient T m = Q/ (mh — 1) Q. For a fixed choice 
of a positive system $ + C consider the partial order on $ + defined by letting a</3if/3 — a is a 
nonnegative linear combination of positive roots, known as the root poset of <1>. An order filter or dual 
order ideal in <I> + is a subset X of <I> + such that a € X and a < (3 in $ + imply (3 G X. The filter X is 
called positive if it does not contain any simple root. 



The following theorem connects the objects just discussed. Parts (i), (ii) and (iii) appear in 
Corollary 1.3], Proposition 2.13] and |10l Theorem 7.4.2], respectively. The last statement was found 
independently in ^3 ^] . 

Theorem 1.1 C [T1I7HTU|) Let $ be an irreducible crystallographic root system of rank £ with Weyl group 
W , Coxeter number h and exponents e%, e%, . . . , e^. Let m be a positive integer and let 

„ rr e, + mh — 1 
jV+($,rn) = n L__ . 

i=l 

TTie following are equal to N + (<5>,m): 

(i) f fte number of bounded regions of A^ which lie in the fundamental chamber of A$ , 

(ii) the number of facets of A" l (<f>) and 

(iii) the number of orbits of the action of W on Q/ (mh — 1) Q. 

Moreover, for m = 1 this number is equal to the number of positive filters in the root poset o/$. 

The purpose of this paper is to define and study a refinement of the number N + (<f>,m) and prove 
that it has similar properties with the one defined by the first author [2] for the total number 
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of regions of A$ in the fundamental chamber of A®. To be more precise let H a< k be the affine hyperplane 
in V defined by the equation (a, x) = k and A be the fundamental alcove of the affine Weyl arrangement 
corresponding to A wall of a region R of A^ is a hyperplane in V which supports a facet of R. For 
< i < £ we denote by ft,-($, m) the number of regions R of A^ in the fundamental chamber of A® for 
which exactly £ — i walls of R of the form H a m separate R from A , meaning that (a, x) > m holds for 
x e R. The numbers hi(<&,m) were introduced and studied in Let /ij(A m ($)) and /ij(A™(<£>)) be the 
ith entries of the h- vector of the simplicial complexes A m (<i>) and A™(<&), respectively. It follows from 
case by case computations in [21IZIE1 that hi(Q, m) = hi(A m (&)) for all i when $ is of classical type in 
the Cartan-Killing classification. 

We define hf($,m) as the number of bounded regions R of A 1 ^ in the fundamental chamber of .4$ 
for which exactly £ — i walls of R of the form H a<m do not separate R from the fundamental alcove A . 
Theorem 11.11 implies that the sum of the numbers hf($,m), as well as that of /ii(A" l ($)), for < i < £ 
is equal to iV + (<E>,m). The significance of the numbers h^~($>,m) comes from the following conjecture, 
which can be viewed as the positive analogue of Conjecture 3.1]. 

Conjecture 1.2 For any irreducible crystallographic root system $ and all m > 1 and < i < £ we have 
ht($,m) = h i (A r ?($)). 

Our first main result (Corollary EH establishes the previous conjecture when m = 1 and when <I> has 
type A, B or C and m is arbitrary. Our second main result provides combinatorial interpretations to the 
numbers hf($>, m) similar to the ones given in |2] for /ij($, m). To state this result we need to recall (or 
modify) some definitions and notation from [5] . For y e T m consider the stabilizer of y with respect to the 
W-action on T m . This is a subgroup of W generated by reflections. The minimum number of reflections 
needed to generate this subgroup is its rank and is denoted by r(y). We may use the notation r(x) for a 
W-orbit x in T m since stabilizers of elements of T m in the same W^-orbit are conjugate subgroups of W 
and hence have the same rank. A subset J of $ + is an order ideal if $ + \ J is a filter. An increasing 
chain J\ C Ji C • • • C J m of ideals in $ + is a geometric chain of ideals of length m if 

( Ji + Jj) n C J i+j (1) 
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holds for all indices i, j with i + j < m and 

(li+ij) n$+ cx i+j (2) 

holds for all indices i,j, where Xi = $ + \ Ji for < i < m and Xi = X m for i > m. Such a chain is called 
positive if J7m contains the set of simple roots or, equivalently, if X m is a positive filter. A positive root 
a is indecomposable of ranA; m with respect to this increasing chain of ideals if a is a maximal element 
of Jrn\Jm-\ and it is not possible to write a = (3 + 7 with (3 £ Ji and 7 £ for indices i,j>l with 
i + j = m. The following theorem refines part of Theorem ll.il 

Theorem 1.3 Let $ 6e an irreducible crystallographic root system of rank £ with Weyl group W, m be a 
positive integer and O m (<I>) be the set of orbits of the action of W on Q/ (mh — 1) Q. For any < i < £ 
the following are equal: 

(i) the number hj_ A<f>,m), 

(ii) the number of positive geometric chains of ideals in the root poset $ + of length m having i inde- 
composable elements of rank m, 

(hi) the number of orbits x £ O m ($) with r(x) = i and 

(iv) the number of points in Q D (mh — 1) A which lie in i walls of (mh — 1) A . 
In particular, the number of positive geometric chains of ideals in $ + of length m is equal to N + (<f>, m). 

The equivalence of (iii) and (iv) follows essentially from the results of |101 Section 7.4] . In the special 
case m = 1 the arrangement A^ consists of the hyperplanes H a and H a 1 for all a £ $ and is known as 
the Catalan arrangement associated to denoted Cat$. Moreover a geometric chain of ideals consists 
of a single ideal J in $. This chain is positive if J contains the set of simple roots or, equivalently, if 
X = $ + \ J is a positive filter and in that case the set of rank one indecomposable elements is the set of 
maximal elements of J . We write hf(&) instead of hf($,m) when m — 1. Part of the next corollary is 
implicit in the work of E. Sommers ^3 Section 6]. 

Corollary 1.4 Let $ be an irreducible crystallographic root system of rank £ with Weyl group W and 
0($) be the set of orbits of the action of W on Q/(h — 1) Q. For any < i < £ the following are equal: 

(i) the number of ideals in the root poset <J >+ which contain the set of simple roots and have i maximal 
elements, 

(ii) the number h^^Q) of bounded regions R of Cat$ in the fundamental chamber of A$> such that i 
walls of R of the form H a \ do not separate R from A , 

(iii) the number of orbits x £ 0($) with r(x) = i, 

(iv) the number of points in Q fl (h — 1) A a which lie in i walls of (h — 1) A Q and 

(v) the entry hi^i(A + (Q)) of the h-vector of the positive part of A($). 

Our last theorem provides a different interpretation to the numbers hf(<&) in terms of order filters in 
$+. 

Theorem 1.5 For any irreducible crystallographic root system $ and any nonnegative integer i the num- 
ber hf($>) is equal to the number of positive filters in $ + having i minimal elements. 

Theorem 1 1.31 is proved in Sections [3] and 01 by means of two bijections. The first is the restriction of 
a bijection of [21 Section 3] and maps the set of positive geometric chains of ideals in $ + of length m to 
the set of bounded regions of A r £ in the fundamental chamber fTheorem !3.6|l while the second maps this 
set of regions to the set of VF-orbits of T m . In the case m = 1 the composite of these two bijections gives 
essentially a bijection of Sommers jT^j from the set of positive filters in $ + to Q n (h — 1) A a . The proof of 
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Theorem II .31 in these two sections parallels the one of Theorem 1.2 in [2] and for this reason most of the 
details are omitted. The main difference is that the unique alcove in a fixed bounded region of A 1 ^ which 
is furthest away from A plays the role played in by the unique alcove in a region of A 1 ^ closest to 
A . The existence of these maximal alcoves was first established and exploited in the special case m = 1 
by Sommers |lb| . In Section[S]we prove Coniecture ll.2l when m — 1 and when $ has type A, B or C and 
m is arbitrary (Corollary 15. 5|) using the fact that hi(Q,m) = hi(A m (Q)) holds for all i in these cases. 
A key ingredient in the proof is a new combinatorial interpretation (see part (iii) of Theorems 15.11 and 
15.21) to the /-numbers defined from the /ij($,m) and hf(&,m) via the usual identity relating /-vectors 
and h- vectors of simplicial complexes. In Section [5] we compute the numbers which appear in Theorem 
II .31 for root systems of classical type and those in CoroUarv ll.41 for root systems of exceptional type. We 
also prove Theorem 11.51 by exploiting the symmetry of the distribution of the set of all filters in $ + by 
the number of minimal elements, observed by D. Panyushev |13| . Some useful background material is 
summarized in Section [5] We conclude with some remarks in Section 

Apart from [2], our motivation for this work comes to a great extent from the papers by Fomin and 
Reading [7], Fomin and Zelevinsky [§] and Sommers [T5| . 

2 Preliminaries 

In this section we introduce notation and terminology and recall a few useful facts related to root systems, 
affine Weyl groups, generalized cluster complexes and the combinatorics of A 1 ^. We refer to JI] and 
[21 El EI fo r further background and references and warn the reader that, throughout the paper, some of 
our notation and terminology differs from that employed in 2 (this is done in part to ease the co-existence 
of order filters and order ideals in this paper, typically denoted by the letters X and J, respectively, and 
in part to match some of the notation of (7]). 

Root systems and Weyl groups. Let V be an ^-dimensional Euclidean space with inner product ( , ). 
Given a hyperplane arrangement A in V, meaning a discrete set of affine subspaces of V of codimension 
one, the regions of A are the connected components of the space obtained from V by removing the 
hyperplanes in A. Let $ be a crystallographic root system spanning V. For any real k and a € $ we 
denote by H a ^ the hyperplane in V defined by the equation (a,x) = k and set H a = H atQ . We fix 
a positive system $ + C $ and the corresponding (ordered) set of simple roots n = {eri, . . . , o^}. For 

1 < i < £ we denote by the orthogonal reflection in the hyperpane H ai , called a simple reflection. 
We will often write $j instead of $, where I is an index set in bijection with n, and denote by <E>y the 
parabolic root system corresponding to J C I. If $ is irreducible we denote by a the highest positive 
root, by e%, ea, . . . , ee the exponents and by h the Coxeter number of $ and set p = mh — 1, where m is 
a fixed positive integer. The following well known lemmas will be used, as in 2 . 

Lemma 2.1 ( 2, Lemma 2.1]) (i) If ct\, aa, ■ ■ ■ , a r € with r > 2 and a = ot\ + eti + ■ ■ ■ + a r 6 $ + 
then there exists i with 1 < i < r such that a — on € 4> + . 

(ii) (cf. |13M16| 1 If ot\, a%, . . . , a r £ $ and a.\ + cti + ■ • • + a r = a € then ol\ — a or there exists i with 

2 < i < r such that cti + a. t G $ U {0}. □ 

Lemma 2.2 (4, Ch. 6, 1.11, Proposition 31] ^1 p. 84]) If <I> is irreducible and a — Y^i=\ c i (J i then 



We denote by A$> the Coxeter arrangement associated to $, i.e. the collection of linear hyperplanes H a in 
V with a € and by W the corresponding Weyl group, generated by the reflections in these hyperplanes. 
Thus W is finite and minimally generated by the set of simple reflections, it leaves <& invariant and acts 
simply transitively on the set of regions of ^4$ , called chambers. The fundamental chamber is the region 
defined by the inequalities < (a, x) for a G $ + . A subset of V is called dominant if it is contained in 
the fundamental chamber. The coroot lattice Q of $ is the Z-span of the set of coroots 



E l= iCi = h-l. 
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^From now on we assume for simplicity that <I> is irreducible. The group W acts on the lattice Q and 
on its sublattice pQ, hence it also acts on the quotient T m ($) = Q/pQ. We denote by O m (<I>) the set 
of orbits of the W-action on T m (<i>) and use the notation T(<1>) and 0($) when m = 1. We denote by 
A$ the affine Coxeter arrangement, which is the infinite hyperplane arrangement in V consisting of the 
hyperplanes H a ^ for a £ $ and k G Z, and by W a the affine Weyl group, generated by the reflections 
in the hyperplanes of .4$. The group W a is the semidirect product of W and the translation group in 
V corresponding to the coroot lattice Q and is minimally generated by the set {sq, si, . . . , Si} of simple 
affine reflections, where so is the reflection in the hyperplane Ha,i- For w 6 W a and < i < I, the 
reflection Si is a right ascent of w if £{wsi) > £(w), where £{w) is the length of the shortest expression of 
w as a product of simple affine reflections. The group W a acts simply transitively on the set of regions 
of A$, called alcoves. The fundamental alcove of .4$ can be defined as 

A a = {x <E V : < {a l ,x) for 1 < i < I and (&,x) < 1}. 

Note that every alcove can be written as wA for a unique w € W a . Moreover, given a 6 $ + , there exists 
a unique integer r, denoted r(w, a), such that r — 1 < (a, x) < r holds for all x S wA . The next lemma 
is a reformulation of the main result of |15) . 

Lemma 2.3 f T51 Theorem 5.2]). Let r a be an integer for each a £ $ + . There exists w € W a such that 
r(w, a) — r a for each a € < & + if and only if 

r a + rp - 1 < r a+ p <r a +rf3 (3) 

for all a, (3 S $+ with a + /5£ $ + . 

We say that two open regions in V are separated by a hyperplane G ,4$ if they lie in different half- 
spaces relative to H . If R is a region of a subarrangement of .4$ or the closure of such a region (in 
particular, if R is a chamber or an alcove), we refer to the hyperplanes of .4$ which support facets of the 
closure of R as the walls of R. 

Generalized cluster complexes. Let $ be crystallographic (possibly reducible) of rank I. The gener- 
alized cluster complex A m (<E>) is an abstract simplicial complex on the vertex set consisting of the 
negative simple roots and m copies of each positive root; we refer to [7| Section 1.2] for the definition. It 
is a pure complex of dimension £— 1 (7J Proposition 1.7]. If $ is a direct product <f> — <f>i x $ 2 then A m ($) 
is the simplicial join of A m ($i) and A m (<I>2). We denote by A™(<!>) the induced subcomplex of A m ($) 
on the set of vertices obtained from < I > >_ 1 by removing the negative simple roots and call this simplicial 
complex the positive part of A m ($). Tor < i < I we denote by /j_i(A m ($)) and /j_i(A" l (<l>)) the 
number of (i — l)-dimensional faces of the complex A m ($) and Aip(<l>), respectively. These numbers are 
related to the ^(A m ($)) and ^(Aip($)) by the equations 

i t 

^2 /i-i(A m ($))(^ - iy-* = J2 H^ m m)x 1 - 1 (4) 

i=0 i=0 

and 

e 1 

J2 fi-iix?im* - = E h^mx 1 - 1 (5) 

i=0 i=0 

respectively. 

Following [7|^] we give explicit combinatorial descriptions of the complexes A" l ($) and A™($) when 
$ has type A, B or C . For <1> = 4„„i let P be a convex polygon with mn + 2 vertices. A diagonal of P 
is called m-allowable if it divides P into two polygons each with number of vertices congruent to 2 mod 
m. Vertices of A m ($) are the m-allowable diagonals of P and faces are the sets of pairwise noncrossing 
diagonals of this kind. For $ = B n or C n let Q be a centrally symmetric convex polygon with 2mn + 2 
vertices. A vertex of A m (<i>) is either a diameter of Q, i.e. a diagonal connecting antipodal vertices, or 
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a pair of m-allowable diagonals related by a half-turn about the center of Q. A set of vertices of A m ($) 
forms a face if the diagonals of Q defining these vertices are pairwise noncrossing. In all cases the explicit 
bijection of $>_ x with the set of allowable diagonals of P or Q just described is analogous to the one 
given in [5J Section 3.5] for the usual cluster complex A(<i>), so that the negative simple roots form an 
m-snake of allowable diagonals in P or Q and A™(<!>) is the subcomplex of A" l (<i>) obtained by removing 
the vertices in the m-snake. 

The negative part of a face c of A m (<I>) is the set of indices JC J, where $ = <frj, which correspond 
to the negative simple roots contained in c. The next lemma appears as 9, Proposition 3.6] in the case 
m = 1 and follows from the explicit description of the relevant complexes in the remaining cases. 

Lemma 2.4 Assume that either m = 1 or $j has type A, B or C . For any J C I the map c t— > c\ {— ctj : 
i G J} is a bijection from the set of faces of A m ($j) with negative part J to the set of faces of A" l (<I>/\j). 
In particular 

/w(A™(# r )) = J2 /*-|J|-i(A?(*aj)), (6) 

JCI 

where /j_i(A) =0 if i < for any complex A. □ 

For m = 1 essentially the same equation as (JSJ) has appeared in the context of quiver representations 
in [H Section 6]. 

Regions of A r £ and chains of filters. Let $ be irreducible and crystallographic of rank I. For < i < £ 
let /ij($,m) be the number of dominant regions R of A£ for which exactly £ — i walls of R of the form 
Ha,m separate R from A , as in Section ^ We recall another combinatorial interpretation of hi(&,m) 
from 2 using slightly different terminology. We call a decreasing chain 

$+ = J 2 1l 2 1% 2 ■ ■ ■ 2 Ira 

of filters in <£> + a geometric chain of filters of length m if Q and @ hold under the same conventions as 
in Section^ (the term co-filtered chain of dual order ideals was used in [2] instead). A positive root a is 
indecomposable of rank m with respect to this chain if a £ T m and it is not possible to write a = f3 + 7 
with [3 £ Ti and 7 G Xj for indices i, j > with « + j = m. Let Rx be the set of points x 6 V which 
satisfy 

(a, x) > r, if a S Ir /-x 

< (a, x) < r, if a e J",. ^ ' 

for < r < m, where J7r = < & + \I r . The following statement combines parts of Theorems 3.6 and 3.11 in 

El- 

Theorem 2.5 The map X 1— > i?j is a bijection from the set of geometric chains of filters of length m in 
$ + to the set of dominant regions of A r £ . Moreover a positive root a is indecomposable of rank m with 
respect to X if and only if H a ^ m is a wall of Rj which separates Rj from A . 

In particular hi(<&, m) is equal to the number of geometric chains of filters in <I> + of length m having 
t — i indecomposable elements of rank m. □ 

By modifying the definition given earlier or using the interpretation in the last statement of the 
previous theorem we can define the numbers /ii($,m) when $ is reducible as well. Clearly 

h k (<i>i x $ 2 ,m) = h l {^i,m)h 3 ,{§2, m) 

i-\-j=k 

for any crystallographic root systems $1, $2- 
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3 Chains of ideals, bounded begions and maximal alcoves 

In this section we generalize some of the results of Sommers |16| on bounded dominant regions of Cat$ 
and positive filters in $ + to bounded dominant regions of A^ and positive geometric chains of ideals 
and establish the equality of the numbers appearing in (i) and (ii) in the statement of Theorem 1 1.31 The 
results of this and the following section are analogues of the results of Sections 3 and 4 of |2] on the set of 
all dominant regions of A 1 ^ . Their proofs are obtained by minor adjustments from those of 2 , suggested 
by the modifications of the relevant definitions, and thus are only sketched or omitted. 

Let $ be irreducible and crystallographic of rank £ and let J be a positive geometric chain of ideals 

= Jo c Jx c J 2 C • • • C J m 

in $+ of length m, so that and © hold, where X, = $+\ Jt, and II C J m . We define 

r a (J) — min{ri + r 2 + • ■ • + r k : a = a\ + a 2 + • • • + a k with at G J Ti for all i} 

for any a G <J> + . Observe that r a (J) is well defined since II C J m and that r a (J) < r for a G J r , with 
r a (J) = 1 if and only if a € J\ . 

Lemma 3.1 // a = a\ + a 2 + ■ ■ ■ + ctk S <I >+ and on £ $ + for all i then 

k 

r a {J) < r ^(J)- 

Proof. This is clear from the definition. □ 
Lemma 3.2 Let a G $ + and r a (J) = r. 

(i) If r < m then a G J r . 

(ii) If r > m then there exist /?, 7 G $ + with a = /3 + 7 and r = rp(J) + r^(J). Moreover we may 
choose (3 so that rp{J) < m. 

Proof. Analogous to the proof of Lemma 3.2]. □ 

Lemma 3.3 If a, f3,a + (3 G <I> + and a,b are integers such that r a+ p(J) < a + b then r a (J) < a or 
MJ) < b. 

Proof. By induction on r Q+/ 3(j7), as in the proof of Lemma 3.3]. □ 
Corollary 3.4 We have 

r a (J)+rp(J)-l < r a+p {J) < r a (J)+r fj (J) 

whenever a, (3, a + (3 G $ + . 

Proof. The second inequality is a special case of Lemma T3. II and the first follows from Lemma T3 . 31 letting 
a = r a {J) - 1 and b = r a+ p(J) - a. □ 

We denote by Rj the set of points x G V which satisfy the inequalities in Q (thus we allow a 
slight abuse of notation since the same set was denoted by Rx in Section [3 where I is the chain of 
complementary filters Xj). Since II C J m we have < (<Ji,x) < m for all 1 < i < £ and x G Rj and 
therefore Rj is bounded. 

Proposition 3.5 There exists a unique w G W a such that r(w,a) — r a (^T) for a G "I >+ . Moreover, 
wA C i? j- . In particular, Rj is nonempty. 
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Proof. The existence in the first statement follows from Lemma \2. 31 and Corollary 13.41 while uniqueness 
is obvious. For the second statement let a € $ + and 1 < r < to. Part (i) of Lemma [3.21 implies that 
T a {S) < f if and only if a G J r . Hence from the inequalities 

r a (J) -1 < (a,x) < r a (J), 

which hold for x G wA , we conclude that wA C Rj. □ 

Let "0 be the map which assigns the set Rj to a positive geometric chain of ideals J' in <I> + of length 
to. Conversely, given a bounded dominant region R of A 1 ^ let 4>(R) be the sequence = Jo C J7i C J% C 
• • • C J7^n where J r is the set of a G $ + for which (a,x) < r holds in R. Clearly each J r is an ideal in 
*+. 

Theorem 3.6 The map tp is a bijection from the set of positive geometric chains of ideals in $ + of 
length to to the set of bounded dominant regions of A 1 ^ , and the map <p is its inverse. 

Proof. That t/j is well defined follows from Proposition 13. 51 which guarantees that Rj is nonempty (and 
bounded). To check that <j> is well defined observe that if R is a bounded dominant region of A^ and 
if (a, x) < i and ((3, x) < j hold for x G R then (a + (3,x) < i + j must hold for x G R, so that <j){J) 
satisfies {Q. Similarly, (j){J) satisfies ©. That LI C J m follows from Lemma 4.1]. It is clear that i/j 
and 4> are inverses of each other. □ 

Let R = Rj be a bounded dominant region of A 1 ^, where J — 4>(R). Let wr denote the element of 
the affine Weyl group W a which is assigned to J in Proposition I3.5I The following proposition implies 
that wrA is the alcove in R which is the furthest away from A a . In the special case m = 1 the existence 
of such an alcove was established by Sommers ^3 Proposition 5.4]. 

Proposition 3.7 Let R be a bounded dominant region of AT ■ The element Wr is the unique w G W a 
such that wA C R and whenever a G ( E >+ 7 r G Z and (a,x) > r holds for some x G R we have (a,x) > r 
for all x G wA . 

Proof. Analogous to the proof of Proposition 3.7]. □ 

We now introduce the notion of an indecomposable element with respect to the increasing chain of 
ideals J . 

Definition 3.8 Given 1 < r < m, a root a G <I >+ is indecomposable of rank r with respect to J if a G J r 
and 

(i) r a (J)=r, 

(ii) it is not possible to write a = (3 + 7 with f3 G Ji and 7 G Jj for indices i,j > 1 with i + j — r and 

(iii) z/rQ, +( g(j7) = t < to for some (3 G $ + then (3 G Jt—v 

Observe that, by part (i) of Lemma 13.21 the assumption a G J r in this definition is actually implied 
by condition (i). For r = to the definition is equivalent to the one proposed in Section ^ as the following 
lemma shows. 

Lemma 3.9 A positive root a is indecomposable of rank m with respect to J if and only if a is a maximal 
element of Jm\Jm-\ and it is not possible to write a — /3 + 7 with (3 G Ji and 7 G Jj for indices i,j>l 
with i + j = to. 

Proof. Suppose that a G J m is indecomposable of rank to. Since r a (J) = m we must have a ^ 3 m -\- 
Hence to show that a satisfies the condition in the statement of the lemma it suffices to show that a is 
maximal in J m . If not then by Lemma \l. II (i) there exists (3 G $ + such that a + (3 G J m . Then clearly 
fa+p(>J) < m and r a+ p(J) > m by Corollary 13. 41 Hence r a+ p(J) = m and condition (iii) of Definition 
13.81 leads to a contradiction. 
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For the converse, suppose that a £ J m satisfies the condition in the statement of the lemma. In view 
of part (i) of Lemma 13.21 condition (iii) in Definition 13.81 is satisfied since a is assumed to be maximal 
in J m . Hence to show that a is indecomposable of rank m it suffices to show that r a (J) = rn. This is 
implied by the assumption that a ^ J m -i and part (i) of Lemma l3~2l □ 

Lemma 3.10 Suppose that a is indecomposable with respect to J . 

(i) We have r a (J) — rp(J) + r 1 {J) — 1 whenever a = (3 + 7 with /3, 7 £ 3> + . 

(ii) We have r a (J) + rp{J) — r a+ p(J) whenever ft, a + f3 E $ + . 

Proof. Analogous to the proof of 2 Lemma 3.10]. For part (ii), letting r a (J) — r and r a+ ij(J) = t, we 
prove instead that rp(J) <t — r. This implies the result by Corollary 13. 41 □ 

The following theorem explains the connection between indecomposable elements of J and walls of 
Rj. 

Theorem 3.11 If J is a positive geometric chain of ideals in $ + of length m with corresponding region 
R = Rj and 1 < r < m then the following sets are equal: 

(i) the set of indecomposable roots a £ 4> + with respect to J of rank r, 

(ii) the set of a £ $ + such that H a . r is a wall of R which does not separate R from A a and 

(iii) the set of a £ $ + such that H a r is a wall of wrA q which does not separate wrA from A . 

Proof. We prove that F r (R) £ F r (J) £ F r (wn) £ F r (R) for the three sets defined in the statement of 
the theorem as in the proof of [21 Theorem 3.11], replacing the inequalities (a, x) > k which appear there 
by (a,x) < r and recalling from the proof of Proposition 13 . 71 that (a,x) < r a (J) holds for all a £ $ + 
and x £ Rj. □ 

We denote by W m ($) the subset of W a consisting of the elements wr for the bounded dominant 
regions R of A 1 ^; see Figure^for the case $ = A2 and m — 2. We abbreviate this set as W / ( < I>) in the 
case m = 1. The elements of W($) are called maximal in |16j . 

Corollary 3.12 For any nonnegative integers ii,«2> ■■■,4 the following are equal: 

(i) the number of positive geometric chains of ideals in <£> + of length m having i r indecomposable 
elements of rank r for each 1 < r < m, 

(ii) the number of bounded dominant regions R of A 1 ^ such that i r walls of R of the form H a r do not 
separate R from A for each 1 < r < m and 

(iii) the number of w € W m ($) such that i r walls of wA of the form H a r do not separate wA a from 
A a for each 1 < r < m. 

Proof. Combine Theorems 13.61 and 13.111 □ 

The following corollary is immediate. 

Corollary 3.13 For any nonnegative integer i the numbers which appear in (i) and (ii) in the statement 
of Theorem \l.y\ are both equal to the number of w £ W m {$) such that i walls of wA a of the form H aiTn 
do not separate wA from A Q . □ 

As was the case with hi(<& 7 rn), the interpretation in part (ii) of Theorem ll ,3l mentioned in the previous 
corollary or the original definition can be used to define hf($>,m) when <I> is reducible. Equivalently we 
define 

x $ 2 , to) = ht($i,m)hf($2,m) 

i+j=k 

for any crystallographic root systems $i,$2- We now consider the special case m = 1. A positive 
geometric chain of ideals J of length to in this case is simply a single ideal J in $ + such that II C J , 
meaning that X = $ + \J is a positive filter. By Lemma 13.91 the rank one indecomposable elements of J 
are exactly the maximal elements of J. 
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Corollary 3.14 For any nonnegative integer i the following are equal to hf^Q): 

(i) the number of ideals in the root poset 4> + which contain all simple roots and have i maximal elements, 

(ii) the number of bounded dominant regions R of Cat$ such that i walls of R of the form H a \ do not 
separate R from A , 

(iii) the number of w G W(<$>) such that i walls ofwA of the form H a .\ do not separate wA from A a 
and 

(iv) the number of elements w G W($) having i right ascents. 

Proof. This follows from the case m = 1 of Corollary 13.121 and Lemma 2.5]. □ 

4 Coroot lattice points and the affine Weyl group 

In this section we complete the proof of Theorem ll.3l fsee Corollarv l4.4f> . We assume that <& is irreducible 
and crystallographic of rank £. 

As in [21 Section 4], by the reflection in W corresponding to a hyperplane H a ^ we mean the reflection 
in the linear hyperplane H a . We let p — mh — 1, as in Section |3 and D m ($>) = Q P\pA . The following 
elementary lemma, for which a detailed proof can be found in Section 7.4], implies that D m {&) is a 
set of representatives for the orbits of the PF-action on T m ($). 

Lemma 4.1 (cf. [101 Lemma 7.4.1]) The natural inclusion map from D m (<f>) to the set O m ($) of orbits 
of the W -action on T m (<l>) is a bisection. 

Moreover, ify€ D m ($) then the stabilizer of y with respect to the W -action on T m (<E>) is the subgroup 
of W generated by the reflections corresponding to the walls ofpA a which contain y. In particular, r(y) 
is equal to the number of walls of p A which contain y. □ 

We will define a bijection p : W m (Q) — > £> m ($) such that for w G W m ($), the number of walls of wA of 
the form H a ^ m which do not separate wA a from A is equal to the number of walls of p A Q which contain 
p(w). Let Rf be the region of A 7 £ defined by the inequalities m — 1 < (a, x) < m for 1 < i < £. Let 
iv f — wr. be the unique element w of W m (<l>) such that wA C Rf. We define the map p : W m ($) — > Q 
by 

p(w) = (wf w 1 ) • 

for w £ W m {<&). Observe that, by Lemma l2~2l the alcove WfA Q can be described explicitly as the open 
simplex in V defined by the linear inequalities (<7j,x) < m for 1 < i < £ and (a,x) > mh — m—1. For 
any 1 < r < m we define the simplex 

E ? r n = {x G V : m — r < (o~i,x) for 1 < i < I and (a, x) < mh — m + r — 1}, 

so that E™ — pA Q . For any ^-dimensional simplex S in V bounded by hyperplanes H a ^ in A$ with 
a G II U {a} we denote by -ff (£, i) the wall of E orthogonal to a or c^, if i = or i > 0, respectively. We 
write H(w,i) instead of H(wA a ,i) for u> G W a . The reader is invited to test the results that follow in 
the case pictured in Figure Q 

Theorem 4.2 The map p is a bijection from W m ($) to Z? m ($). Moreover for any w G W m (Q), 1 < 
r < m and < i < £, the point p(w) lies on the wall H(Y7 m , i) if and only if the wall (wwj 1 ) H(wf, i) of 
wA is of the form H a r and does not separate wA from A . 

Proof. Analogous to the proof of Theorem 4.2]. □ 

Corollary 4.3 For any nonnegative integers ii, 1%, ■ ■ ■ ,i m each of the quantities which appear in the 
statement of Corollaru \H.VA is equal to the number of points in Z? m ($) which lie in i r walls ofYT m for all 
1 < r < m. 
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Figure 1: The maximal alcoves of the bounded dominant regions and the simplex p A for <I> = Ai and 
m = 2. 

Proof. This follows from Theorem l4.2l □ 

The next corollary completes the proof of Theorem ll.3l 
Corollary 4.4 For any < i < £ the following are equal to hg_A<&, m): 

(i) the number of points in Z? m ($) which lie in i walls ofpA and 

(ii) the number of w £ W m ($) such that i walls of wA of the form H a m do not separate wA Q from 
A . 

Proof. By Lemma |4.1l the number of orbits x £ O m ($>) with rank r(x) = i is equal to the number of 
points in D m ($) which lie in i walls of p j4 . The statement now follows by specializing Corollary 14 . 31 and 
recalling that S™ — pA a . □ 

Remark 4.5 Part (ii) of Corollar v !4 . 4l implies that hf(3>, m) is equal to the cardinality of QC\ (mh—l)A . 
An argument similar to the one employed in [21 Remark 4.5] shows that Q fl {mh — 1)A Q is equinumerous 
to Q fl (mh — h — 1)A . Therefore from Theorem ll.il (iii) we conclude that h~^(Q, m) = N + (Q, m — 1). 
Since the reduced Euler characteristic of A™($) is equal to (-l) e ~ 1 h£(A™(®)), it follows from 

the results of the next section that 

x(A™($)) = (-l/- 1 iV+($,m-l) 

if <f> has type A, B or C (see (3.1)] for the corresponding property of A m (<i>)). □ 

The following conjecture is the positive analogue of Conjecture 3.7]. 

Conjecture 4.6 For any crystallographic root system $ and all m > 1 the complex A™(<&) is pure 
(£ — 1)- dimensional and shellable and has reduced Euler characteristic equal to (— l) £ ~ 1 iV + ($, m — 1). 

In particular it is Cohen- Macaulay and has the homotopy type of a wedge of N + (<&, m — 1) spheres of 
dimension £ — 1. 
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5 The numbers /j($,m) and m) 



Let $ be a crystallographic root system of rank I spanning the Euclidean space V. We define numbers 
/i($,m) and /^~(4>, m) by the relations 

fi-i($,m)(x-iy- i = J2h i ($,m)x e - i (8) 

i=0 i=0 

and 

i i 
£ /+>($, m)(z - 1)^ = £ hf($, m)x t - i (9) 

respectively. Comparing to equation JSJ) we see that Coni ecture 1 1 . 21 for the pair ($, m) is equivalent to 
the statement that 

/+ 1 (4,m) = / i _i(A!f(*)) (10) 

for all i, where /i_i(A™($)) is as in Section [21 We will give a combinatorial interpretation to the 
numbers m) and / l r 'l 1 ( < I ) , m) as follows. For < k < £ we denote by J-k($,m) the collection of 

/c-dimensional (nonempty) sets of the form 

(a.r) 6 *+ x{0,l,...,m} 

where -Ha jr - can be 

< , if r = 0, 

or H£ r , if 1 < r < m 

and -ff ~ r and denote the two open half-spaces in V defined by the inequalities (a,x) < r and 

(a, x) > r, respectively. Observe that each element of J r fe($, m) is dominant. We also denote by m) 
the elements of Fk(&, m) which are bounded subsets of V or, equivalently, the sets of the form (II 1|) with 
H ai>m — H~ m or H au m for 1 < i < £. In the special case m — 1 part (iii) of the following theorem is 
the content of Remark 5.10 (v) in [B]. 

Theorem 5.1 For any irreducible crystallographic root system $ and all m > 1 and < k < £ the 
number /fc_i($, m) counts 

(i) pairs (i?, S) where R is a dominant region of A£ and S is a set of £ — k walls of R of the form 
H a , m which separate R from A a , 

(ii) pairs (I, T) where I is a geometric chain of filters in $ + of length m and T is a set of £ — k 
indecomposable roots of rank m with respect to X and 

(iii) the elements of J- k(Q,m) . 



Proof. ^From (JSJ we have 

k 

/ fc _i($,m) = Y 

i=0 

which cleary implies (i) and (ii) (see Theorem 12. 5fl . To complete the proof it suffices to give a bijection 
from the set lZk($,m) of pairs (R,S) which appear in (i) to Tk{$ : rn). Given such a pair r = (R, S) 
let g(r) be the intersection (|llfl . where H a ^ r is chosen so that R C H a ^ r unless r = m and H a<r G S*, 
in which case H a r = H a r . Let S = {H aitTn , H a2tTn , . . . , H ae _ k>m } and let i*g be the intersection of the 
hyperplanes in S. It follows from [21 Corollary 3.14] that S is a proper subset of the set of walls of an 
alcove of A^ and hence that Fs is nonempty and fc-dimensional. To show that g(r) is nonempty and 



G-fc) 
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/c-dimensional, so that g : lZk(&, m) — > Fki^i m) is well defined, we need to show that F$ is not contained 
in any hyperplane H a r with a £ $ + and < r < m other than those in S. So suppose that F$ Q H a r 
with a £ $ + and r > 0. Then there are real numbers Ai, A2, ■ ■ ■ , \e-k such that 

a = Xiai + X 2 a2 H h ^e-kCte-k (12) 

and r = m(Ai+A2 + - • - + A^_fc). Observe that the on are minimal elements of the last filter in the geometric 
chain of filters in $ + corresponding to R and hence that they form an antichain in $ + , meaning a set of 
pairwise incomparable elements. It follows from the first main result of ( see the proof of Corollary 
6.2]) that the coefficients Ai in l|12fl are nonnegative integers. Hence either r > m or a — on and r = in 
for some i, so that H a r £ S. 

To show that g is a bijection we will show that given F £ 3-k(&, m) there exists a unique r £ lZk($, m) 
with g(r) = F. Let {w\ : m%, . . . , zu^) be the linear basis of V which is dual to II, in the sense that 

(<7i,zUj) = 5ij. 

Observe that if g(r) = F with r = (i?, S), x is a point in F and q are sufficiently small positive numbers 
then 

l 

x + Y^ ti^i G ^- (13) 

i=l 

Since regions of yl^ 1 are pairwise disjoint this implies uniqueness of R, and hence of r. To prove the 
existence let R be the unique region of A 1 ^ defined by (|13f) . Equivalently i? can be obtained by replacing 
all hyperplanes of the form H a m in the intersection l|ll|) defining F by H+ m . It suffices to show that 
any such hyperplane H a ^ m is a wall of R since then, if S is the set of hyperplanes of the form H a . m which 
contain F then r = (R, S) £ Tlk(&, m) and g(r) = F. 

Suppose on the contrary that H a m D F is not a wall of R. It follows from Theorem 12.51 that a is 
not indecomposable of rank m with respect to the geometric chain I of filters <i> + = Iq 2 2i 2 • ■ • 2 
corresponding to i? and hence that one can write a = /3 + 7 for some /3 £ 2i, 7 € 2j with i + j = m. 
Since (a, x) — m for x £ F and (/3, x) > i and (7, a;) > j hold for a; £ R, so that x) > i and (7, x) > j 
hold for x £ F, we must have (/3, x) = i and (7, x) = j for x £ F. However one of i, j must be less than 
m and this contradicts the fact that F can be contained in H a ^ r for a £ $ + only if r = m. □ 

The proof of the next theorem is entirely similar to that of Theorem 15 . II and is omitted. 

Theorem 5.2 For any irreducible crystallographic root system $ and all m > 1 and < k < £ the 
number /^!l 1 ( < i ) , m) counts 

(i) pairs (R, S) where R is a dominant bounded region of and S is a set of £ — k walls of R of the 
form H a ^ m which do not separate R from A , 

(ii) pairs T) where J is a positive geometric chain of ideals in $ + of length m and T is a set of 
£ — k indecomposable roots of rank m with respect to J and 

(iii) the elements of ' !F~£[$>,m). □ 

The reader is invited to use part (iii) of Theorems 15.11 and 15.21 as well as Figure ^ to verify that 
/_! = 1, f = 8, fx = 12, /+L = 1, f£ = 6 and f£ = 7 when $ = A 2 and m — 2. It should be clear that 
apart from the necessary modifications in the statements of part (i), Theorems 15 . II and 15 . 21 are also valid 
when $ is reducible. 

Lemma 5.3 For any crystallographic root system and all m > 1 and < k < £ we have 

JCI 
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Proof. For J C I let Vj be the linear span of the simple roots indexed by the elements of J and let 
pj : Vi — ► be the orthogonal projection onto Vjw. We define the simple part of F E J-k(&i,m) as 
the set of indices j E J such that F C if+ . Observe that if J is the simple part of F then for a E <E> + 
and x £ F we have 

(a, x) = (a,pj(x)), if a E $ /V 7 
(a, x) > to, otherwise. 

It follows that pj induces a bijection from the set of elements of J-k(&i,m) with simple part J to 
? r £_\j\($i\j 1 Tn). Hence counting the elements of ^($7,771) according to their simple part proves the 
lemma. □ 

The same type of argument as that in the next corollary appears in the proof of |12l Proposition 6.1]. 



Corollary 5.4 If for some pair ($, to) every parabolic subsystem 0/$ satisfies ijBJ and we have hi(<$>, to) = 
/ij(A m ($)) for all i then we have hf(<f>,m) = /ii(A™(<E>)) for all i as well. 

Proof. ^From the assumption we have m) = /fc_i(A m ($)) for all fc. Equation © and Lemma 1531 

imply that / fc l l 1 (<I>, to) = /fc_i(A" l (<i>)) for all fc via Mobius inversion on the set of pairs (k,I) partially 
ordered by letting 

(I, J) < (fc, I) if and only if J C I and fc - I = \I\J\. 
This is equivalent to the conclusion of the corollary. □ 

Corollary 5.5 Conjecture holds for root systems of type A, B or C and any m > 1 and for all root 
systems when to = 1. 

Proof. This follows from Lemma [2.41 the previous corollary and the fact that the equality hi($>,m) = 
/ii(A m (<£>)) can be checked case by case from the explicit formulas given in |2[7|E] in the cases under 
consideration. □ 

We conclude this section with a combinatorial interpretation to /^ 1 ($,to) similar to those provided 
in parts (i) and (ii) of Theorem 15. 21 

Theorem 5.6 For any irreducible crystallographic root system $ and all m > 1 and < fc < £ the 
number /^ 1 ($,to) counts 

(i) pairs (R, S) where R is a dominant region of and S is a set of £ — k walls of R of the form 
Ha,m which separate R from A Q such that S contains all such walls of R with a E LI and 

(ii) pairs (I, T) where X is a geometric chain of filters in $ + of length m and T is a set of £ — k 
indecomposable roots of rank m with respect to X which contains all simple indecomposable roots of 
rank to with respect to X. 

Proof. The sets in (i) and (ii) are equinumerous by Theorem 12.51 To complete the proof one can argue 
that the map g in the proof of Theorem 15.11 restricts to a bijection from the set in (i) to J-£($>,m). 
Alternatively, arguing as in the proof of Corollary 15.41 it suffices to show that 

/ fc _i($/,m) = ^ 5sHj|_i($/V> m )' 

JCI 

where $ = $/ and g~£ _ 1 ($,to) denotes the cardinality of the set of pairs, say Q£($,m), which appears 
in (ii). Let Gk{®i, m) denote the set of pairs defined in (ii) of the statement of Theorem 15.11 For 
(X,T) E Gk{&i,m) call the set of simple roots which are indecomposable of rank to with respect to X 
and are not contained in T the simple part of (X, T) and for any JC / denote by Aj the order filter of 
roots a E $j for which a < a for some a E J. It is straightforward to check from the definitions that the 
map which sends a pair (X, T) to (X\Aj, T), where X\Aj denotes the chain obtained from X by removing 
Aj from each filter of X, induces a bijection from the set of elements of Gki^i, m ) with simple part J to 
Gfci n Therefore counting the elements of ^($7,™) according to their simple part gives the 

desired equality. □ 
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6 Classical types and the case m = 1 

In this section we compute the numbers hf($>, m) and f^L 1 ($>, m) in the cases of the classical root systems. 
Proposition 6.1 The number hf (<&, m) is equal to 

( ,, )r «„-l,-l ) + (,,-2) („,,»-!)), 

Proof. The proof can be obtained from that of O Proposition 5.1] by replacing the quantity mh + 1 by 
mh — 1 and using Theorem 1.3 (hi) instead of ;2 S Theorem 1.2 (ii)]. □ 

The following corollary is a straightforward consequence of Proposition 16.11 and equation J3J. 
Corollary 6.2 The number /^"_ 1 ( < i ) , m) is equal to 

1 (n-l\ (mn+k-l\ ., , , 

fc+iU )( fc J- if $ = ^ 

Orr^ if .=^orC„, 

0r (n -r^ar ( n )+fc - 2 ). 

□ 

In the case m — 1, the following corollary for $ = A n _i and <& = _B„, C n is a special case of (34)] 
and |SJ (46)], respectively. 

Corollary 6.3 The number /fc_i(A™($)) is egizaZ to 

1 /n— 1\ fmn+k—1 



(n—l\ (mn+k—l\ ., , . 

(n\ /mn+k—l\ „ 



Moreover 



/ fc _i(A+(D n )) = 



n\/n + fc-2\ /ra-2\/n + fc-3 
fcj V fc J + U-2 



Proof. Combine Corollaries 15.51 and 16.21 □ 

Remark 6.4 The number of positive filters in (f> + with i minimal elements has been computed for the 
exceptional root systems by Victor Reiner as shown in the following table. 

Proof of Theorem \1.5l We will prove the statement of the theorem without the assumption that <I> is 
irreducible. Let £ be the rank of $ = $/. We write hk(&i) instead of hk(^i, 1), so that hi-k(&i) counts 
the filters in with fc minimal elements as well as the ideals in $j with k maximal elements. Let h^(&) 
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i 


U 


1 
1 


o 
Z 


Q 
O 


A 

4 


c 






7 
1 


* = G 2 


1 


4 














$ = F A 


1 


20 


35 


10 










$ = E e 


1 


30 


135 


175 


70 


7 






$ = E 7 


1 


56 


420 


952 


770 


216 


16 




*-^8 


1 


112 


1323 


4774 


6622 


3696 


770 


44 



Table 1: The numbers hf($) for the exceptional root systems. 



denote the number of positive filters in <I> + with k minimal elements. Counting filters in <3?j by the set 
of simple roots they contain gives 

JCI 

Similarly, counting ideals in <I>^ by the set of simple roots they do not contain gives 

JCI 

Since it is known J3| that hi-ki^i) = ^fe(^i) the previous relation can also be written as 

fc_ fc ($j)=x; h+^^j). (15) 

JCI 

Comparing (|14|l and l|15|l and using Mobius inversion as in Section [S] gives h^($>j) — h~t($j) for all 
JCI, which is the statement of the theorem. □ 



7 Remarks 

1. The following reciprocity relation 

7V+($,m- 1) = (-l) £ 7V($,-m) (16) 

was observed by Fomin and Reading (2.12)]. We will show that, as suggested by S. Fomin (private 
communication), this relation is in fact an instance of Ehrhart reciprocity. Let i(n) be the cardinality 
of Q n nA Q for n 6 N. It is clear that the vertices of the simplex A a have rational coordinates in the 
basis IT of V of simple roots, hence also in the basis II V = {2a/ (a, a) : a £ IT} of V. Therefore the 
function i(n) is the Ehrhart quasi-polynomial of A with respect to the lattice Q (see ^| Section 4.6] for 
an introduction to the theory of Ehrhart quasi-polynomials) . Ehrhart reciprocity [171 Theorem 4.6.26] 
implies that 

(-l)H(-n) = #(Qn nA ) 
for n £ N and hence, setting n = mh — 1 and consulting [5| Theorem 1.1], that 

(-1)'JV($, -m) = # (Q n (m/i - 1)A D ). 

Remark 14.51 asserts that 

# (Q n (m/i - l)A Q ) = A^+($, m - 1) 

and hence (|16fl holds. 

2. It would be interesting to give combinatorial proofs of the formulas in Corollary 16.31 directly from the 
description of the relevant complexes given in El E] and Section 
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3. After this paper was completed the following came to our attention, (i) The numbers hf(<&) of positive 
filters in $ + with i minimal elements are also discussed and partially computed in 1 1 Section 3]. (ii) 
Theorem 2.7 in [5j implies that Lemma 12.41 is valid for all pairs ($,m). In view of (ii) and the equality 
hi($,m) = ft,j(A m ($)) (see 0|7||E]) when $ = D n , it follows from Corollary IOI that Conjecture H~^l is 
also valid for root systems of type D and arbitrary m. 

Acknowledgements. We are grateful to Sergey Fomin and Nathan Reading for making their work [7] 
available to us. We also thank Sergey Fomin for useful discussions and Victor Reiner for providing the 
data of Table Has well as the software to confirm it. 
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